package main

import "fmt"

var step=0
func move(n int , x,y,z rune)   {
	step++
	if(n==1){
		fmt.Printf("%c-->%c\n",x,z)
	}else {
		move(n-1,x,z,y)
		fmt.Printf("%c-->%c\n",x,z)
		move(n-1,y,x,z)
	}
}
func main() {
	move(6,'东','南','西')
	fmt.Printf("总共%d步",step)
}
